Convergence Theorems of Possibilistic Clustering Algorithms and Generalized Possibilistic Clustering Algorithms
نویسندگان
چکیده
A generalized approach to possibilistic clustering algorithms was proposed in [19], where the memberships are evaluated directly according to the data information using the fuzzy set theory, and the cluster centers are updated via a performance index. The computational experiments based on the generalized possibilistic clustering algorithms in [19] revealed that these clustering algorithms could not provide very stable results when clustering some data sets. As a further investigation on the generalized possibilistic clustering algorithms, this paper discusses the convergence theory in the algorithms and proves that all the generalized possibilistic clustering algorithms convergent to the local minimum of their objective functions.
منابع مشابه
On the convergence of some possibilistic clustering algorithms
In this paper, an analysis of the convergence performance is conducted for a class of possibilistic clustering algorithms utilizing the Zangwill convergence theorem. It is shown that under certain conditions the iterative sequence generated by a possibilistic clustering algorithm converges, at least along a subsequence, to either a local minimizer or a saddle point of the objective function of ...
متن کاملA Generalized Approach to Possibilistic Clustering Algorithms
Fuzzy clustering is an approach using the fuzzy set theory as a tool for data grouping, which has advantages over traditional clustering in many applications. Many fuzzy clustering algorithms have been developed in the literature including fuzzy c-means and possibilistic clustering algorithms, which are all objective-function based methods. Different from the existing fuzzy clustering approache...
متن کاملImage Segmentation: Type–2 Fuzzy Possibilistic C-Mean Clustering Approach
Image segmentation is an essential issue in image description and classification. Currently, in many real applications, segmentation is still mainly manual or strongly supervised by a human expert, which makes it irreproducible and deteriorating. Moreover, there are many uncertainties and vagueness in images, which crisp clustering and even Type-1 fuzzy clustering could not handle. Hence, Type-...
متن کاملPossibilistic Clustering in Feature Space
In this paper we propose the Possibilistic C-Means in Feature Space and the One-Cluster Possibilistic C-Means in Feature Space algorithms which are kernel methods for clustering in feature space based on the possibilistic approach to clustering. The proposed algorithms retain the properties of the possibilistic clustering, working as density estimators in feature space and showing high robustne...
متن کاملAn Algorithm to Model Paradigm Shifting in Fuzzy Clustering
The graded possibilistic clustering paradigm includes as the two extreme cases the “probabilistic” assumption and the “possibilistic” assumption adopted by many clustering algorithms. We propose an implementation of a graded possibilistic clustering algorithm based on an interval equality constraint enforcing both the normality condition and the required graded possibilistic condition. Experime...
متن کامل